package JZOffer;

/**
 * @author Lw中
 * @date 2021/9/3 23:20
 */
public class Jz65 {

    // Jz65.不用加减乘除做加法
    public static int add(int a, int b) {
        while(b != 0) { // 当进位为 0 时跳出
            int c = (a & b) << 1;  // c = 进位
            int n = a ^ b; // a = 非进位和
            a = n; // a = 非进位
            b = c; // b = 进位
        }
        return a;
    }

    public static void main(String[] args) {
        System.out.println(add(20, 17));
    }

}
